
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>如何计算出一棵二叉树的深度？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>如何计算出一棵二叉树的深度？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">根据文档，二叉树的“深度”是如何定义的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">二叉树的深度是指从根节点到树中某个节点的最长路径上的节点数。具体来说，根节点的深度为1，而整棵树的深度是从根节点到其最远叶节点的最长路径上的节点总数。</div>
          </div>
          <div class="card-source">来源: 深度的定义</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">计算二叉树深度的两种主要方法是什么？它们分别对应哪种搜索策略？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">计算二叉树深度的两种主要方法是递归法和迭代法。递归法本质上是一种深度优先搜索（DFS）策略，而迭代法通常使用广度优先搜索（BFS）策略。</div>
          </div>
          <div class="card-source">来源: 递归法（深度优先搜索，DFS） 与 迭代法（广度优先搜索，BFS）</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">请描述使用递归法（DFS）计算二叉树深度的算法思路。</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">递归法的算法思路如下：<br>1. 基准情况：如果树为空（根节点为 null），则深度为0。<br>2. 递归步骤：如果树不为空，则分别递归计算其左子树和右子树的深度。<br>3. 合并结果：当前树的深度等于其左、右子树深度的最大值加1。</div>
          </div>
          <div class="card-source">来源: 递归法（深度优先搜索，DFS） - 算法思路</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">使用递归法计算二叉树深度的时间和空间复杂度分别是多少？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">时间复杂度是 O(N)，其中 N 是树中节点的数量，因为每个节点都被访问一次。空间复杂度是 O(H)，其中 H 是树的高度，这取决于递归调用的栈深度，最坏情况下（树呈链状）为 O(N)。</div>
          </div>
          <div class="card-source">来源: 递归法（深度优先搜索，DFS） - 时间和空间复杂度</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">使用迭代法（BFS）计算二叉树深度的核心逻辑是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">迭代法（BFS）的核心逻辑是使用一个队列进行层序遍历。首先将根节点入队，然后在一个循环中处理每一层：记录当前层的节点数，将这一层的所有节点出队，并将其非空的子节点入队。每处理完一层，深度计数器加1。当队列为空时，遍历结束，返回深度。</div>
          </div>
          <div class="card-source">来源: 迭代法（广度优先搜索，BFS） - 算法思路</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">迭代法（BFS）计算二叉树深度的空间复杂度主要由什么决定？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">迭代法（BFS）的空间复杂度为 O(W)，其中 W 是树的最大宽度。这是因为空间复杂度主要由用于层序遍历的队列大小决定，队列中最多会存储树最宽一层的所有节点。</div>
          </div>
          <div class="card-source">来源: 迭代法（广度优先搜索，BFS） - 时间和空间复杂度</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
